Я постаралась исправить код так: теперь при каждом вызове dfs self.vertices обнуляется, чтобы даже если пользователь захотел вызвать dfs после итерации или второй раз, у него получался один и тот же список. В методе iter прописала класс итератора и метод iter теперь возвращает итератор. Надеюсь, это решит проблему, так как я, если честно, плохо помню, где мы реализовывали класс возвращающий итератор, и можно ли делать так, как я сделала..